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O 

■ Mathematicians are one over on the physicists in that they aheady have 
, a unified theory of mathematics, namely set theory. Unfortunately the 

plethora of independence results since the invention of forcing has taken 
away some of the luster of set theory in the eyes of many mathematicians. 
Will man's knowledge of mathematical truth be forever limited to those 
J> I theorems derivable from the standard axioms of set theory, ZFC? This 

■ author does not think so, and in fact he feels there is a schema concerning 
. non-constructible sets which is a very natural candidate for being considered 

On I as part of the axioms of set theory. To understand the motivation why, let 

' us take a very short look back at the history of the development of math- 

■ ematics. Mathematics began with the study of mathematical objects very 
physical and concrete in nature and has progressed to the study of things 
completely imaginary and abstract. Most mathematicians now accept these 
objects as as mathematically legitimate as any of their more concrete coun- 
terparts. It is enough that these objects are consistently imaginable, i.e., 
exist in the world of set theory. Applying the same intuition to set theory 

^ ' itself, we should accept as sets as many that we can whose existence are 

^ . consistent with ZFC. Of course this is only a vague notion, but knowl- 

edge of set theory so far, namely of the existence of L provides a good 
starting point. What sets can we consistently imagine beyond L? Since by 
forcing one can prove the consistency of ZFC with the existence of non- 
constructible sets and as L is absolute, with these forcing extensions of L 
you have consistently imagined more sets in a way which satisfies the vague 
notion mentioned above. The problem is which forcing extensions should 
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you consider as part of the universe? But there is no problem, because if you 
prove the consistency of the existence of some L generic subset of a par- 
tially ordered set P e L with ZFC, then P must be describable and we 
can easily prove the consistency of ZFC with the existence of L generic 
subsets of P for every P definible in L. Namely, the axiom schema IFSl 
(For internal forcing schema over L ) defined below is consistent with ZFC. 

Definition 0.1 IFSl is the axiom schema which says for every formula 
(f){x), if L \= there is a unique partial order P such that (p{P), then there 
is a L generic subset of P in the universe V. 

IFSl is a natural closure condition on a universe of set theory. Given 
a class model of ZFC which has no inner class model of the form L[G] 
for some partial order P definable in L, we can (by forcing) consistently 
imagine expanding the model to include such a class. Conversely, no class 
model of ZFC + IFSl can be contained in a class model of ZFC which 
does not satisfy IFSl- 

Theorem 0.2 // there is a sequence {Mn \ n < uj) of transitive models 
with Mn H ZFCn where ZFC = [j ZFCn, then Con{ZFC + IFSl) 

PROOF By the compactness theorem and forcing. 

Theorem 0.3 If V is a model of ZFC, then V \= IFSl if and only if 
V \= every set definable in L is countable. 

PROOF Certainly if every set definable in L is countable, then every par- 
tially ordered set definable in L is countable, so therefore is the set of dense 
subsets of P in L countable and so P has generic subsets over L in the 
universe. In the other direction, if s is a set definable in L, then so is the 
partially ordered set consisting of maps from distinct finite subsets of s to 
distinct finite subsets of w, so a L generic subset over the partial ordering 
is a witness to |s| = u. 

Perhaps IFS l is not surprising since ZFC + 0* h IFSl. But the same 
reasoning as led to IFSl leads to the following stronger schema, IFSAbL[r] 
(For internal forcing schema for absolute class models of ZFC constructible 
over an absolutely definable real) which implies that if 0^ exists, then all 
sets definable in L[0*] are countable. 
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Definition 0.4 A subset r of cu is said to be absolutely definable if for 
some Hi formula 9{x), 

1. v\= e{r) 

2. ZFC\-3xe{x) 3\xe{x) 

Definition 0.5 is the axiom schem,a of set theory which says 

if r is an absolutely definable real then all definable elements of L[r] are 
countable (equivalently, every partial order P definable in L[r] has an L[r] 
generic subset.) 

The following theorem is a formal justification of IFSji^j^^^y 

Theorem 0.6 Suppose V is a countable transitive model of ZFC and let 

{9i{x) I i < cj} be the list of all formulas defining absolute reals such that 

V \= f\ 3x9i{x). Suppose that the supremum of the ordinals definable in 

i<u) 

V is in V. Then there is a countable transitive extension V' of V with 
the same ordinals such that 

V H ZFC + IFSAJ,L[r] + A ^^^i^^) 

i<LL> 

PROOF Let a* be the sup of all the ordinals definable in L. Let P be 
the set of finite partial one to one functions from a* to u). Let V = V[G\ 
where G \s & V generic subset of P. To finish the proof it is enough to 
prove the following claim. 

Claim: If defines a real in M[G] then it is in M. 

PROOF Since P is separative, if p G P and tt is an automorphism of P, 

then for every formula ^p{vi, . . . , Vn) and names Xi, . . . ,Xn 

* p\\-(p{xi,...,Xn) iff 7rp Ih (^(ttxi, . . . ,7rXn) 

Let (p{x) = 3Y{ip{Y) A x G 1"). Let n £ to. If for no p G P does 
p Ih \\(p{ri)\\ then \\(p{ri)\\ = 0. So let p G P such that p Ih ||(/c(n)||. 
By * if TT is an automorphism of P then np Ih ||99(n)||. Let vr be a 
permutation of w. vr induces a permutation of P by letting for p £ P, 
dormrp = domp and letting 'Kp{a) = 'K{p{a)). By letting vr vary over the 
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permutations of uj it follows that ||(^(n)|| = 1. Let r be the name with 
domain {n | n < w} and such that 

r(n) = \\<f{n)\\ 

'ici'f') = but then r = {n \ ||99(n)|| = 1} which means it is in M. 

Corollary 0.7 ZFC + -^^>S'^6L[r]+ 'there are no absolutely definable non- 
constructible reals' is consistent. (Relative to the assumption of a countable 
transitive model of L with its definable ordinals having a supremum in the 
model.) 

Since classes of the form L[r] are absolute if r is an absolutely definable 
real, they provide reference points from which to measure the size of the 
universe. We can extend the schema IFSAb L[r] by exploiting the similarity 
between a class such as L(R) and a class of the form L[r] where r is an 
absolutely definable real. We can argue that if P is a partial order definable 
in L(R), and ii a V generic subset of P cannot add any reals to V, then 
an generic subset of P should exist in V. L(R) is concrete in the 

sense the interpretation of L(]R) is absolute in any class model containing 
M , and thereby like classes of the form L[r] where r is an absolutely 
definable real, L(M) provides a reference point from which to measure the 
size of the universe. This leads to the following natural strengthening of 
IFSl and IFSmlIv]- 

Definition 0.8 x eV is said to be weakly absolutely definable of the form 
Va if for some formula ip{v) which provably defines an ordinal and which 
is provably Ai from ZF, 

V \= '5\a(ip{a) A Vy(?/ E x ^ p{x) < a)^ 

Let 9(x) denote 3\a{^{a) A Vj/(y G x ^ p{x) < a)j and let ZFg be a 
finite part of ZF which proves ip{v) is Ai and proves ip{v) defines an 
ordinal. 9{x) is said to define a weakly absolutely definable set of the form 
Va- ( p{x) denotes the foundation rank.) 

Definition 0.9 IFSwAbL(Va) ^he axiom schema of set theory which says 
for every weakly absolutely definable set of the form Va for every partial 
order P definable in L(V^), if 
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then there exists an L{Va) generic subset G of P. 



Theorem 0.10 // there is a sequence (M„ \ n < u)) of transitive models 
with Mn \=ZFCn where ZFC = \J ZFCn then Con{ZFC+IFSwAbL{Vc)) 

PROOF Let {6i\i < n) be a list of formulas defining weakly absolute sets 
of the form Va- Let {ipij{x) | i < n, j < m,} be a set of formulas. It is 
enough to show the consistency with ZFC of 

i<n,j<m 

3G{G C Pij A G is L{Vai) generic 

Let M be a countable transitive model of enough of ZFC (including 
A ZFg..) Let (ao, • • • ,Q;„_i) be the increasing sequence of ordinals such 

that 

for i < n. We define by induction on {i,j) £ n x m sets Gij. Suppose 

Pij is a partial order definable in j^^y^^^'^''^'^^^-^'^^^^^^ by ip^.j[oc) and there 
exists a M[{Gh,i\h <i,l< j}] generic subset of Pij not increasing 

yM[{Gh,i\h<i,l<j}] 

Then let Gij be such a M[{Gh^i\h <i,l< j}] subset of Pij. (If not, let 
Gij = 0. ) Let 

AT = M[{Gij\i <n,j < m}] 

N has the property that if Pij is a partial order definable in -Z^(V^J by 
ipij{x) and G is an iV generic subset of Pij such that 

WVNIG] ^ AT II (r.o.P)^ ^ I 

I I •'Oi "^Qi I I 

then an L{Vj^) generic subset of Pij exists in N. 

Theorem 0.11 // (M„ \ n < u) is a sequence of transitive models with 
Mn\=ZFCn where ZFC = [j ZFCn, then Con{ZFC + IFSwAbL[Vo,] + 

IFSAbL[r]) 
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PROOF Same as the last theorem except we start with a model of enough 

of ZFC + IFSML[r]- 

Theorem 0.12 V[G\ has no functions f : k ^ k not in the ground model 
if and only if r.o.P is {k, k) -distributive. 

PROOF See [Jechl]. 

Corollary 0.13 I F S^/j^i^ ^y^-^ is equivalent to the axiom schema of set 
theory which says for every weakly absolutely definable set of the form V^, 
for every partial order P definable in LiVa), if 

(r.o.P)^ is {k,k)- distributive 

for each k such that for some P < a, n < IV3I, then there exists an LiVa) 
generic subset G of P. 

Theorem 0.14 ZFC + IFSwAb ^ CH 

PROOF Let P = the set of bijections from countable ordinals into R. Since 
P is a closed, loi = loi^^\ and P is a definable element of L{R), there 
is an L(R) generic subset of P in V. If a is an ordinal less than ui and 
r is a real, let Da = {p & P \ a E domp} and = {p E P \ r E ranp}. 
For each a < uji, G Pi 7^ and for each r G R, GODr ^ ^, so \JG 
is a bijection from loi to R. 

Perhaps the following is a better illustration of the kind of result obtain- 
able from ZFC + IFSwAb L{Va)- 

Definition 0.15 A Ramsey ultrafilter on uj is an Ultrafilter on uj such 
thai every coloring of u) with two colors has a homogenous set in the ultra- 
filter. 

Theorem 0.16 ZFC + IFSwa}, L{Va) there is a Ramsey ultrafilter on 

UJ. 

PROOF Let P be the partial order {P(lj), C*) where P{uj) is the power 
set of io and a C* b means a is a subset of 6 except for finitely many- 
elements. P is definable is L(R) and is u closed. The generic object is 
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an Ramsey ultrafilter over L(R), and since all colorings of lo are in L(R), 
it is a Ramsey ultrafilter over V. 

One can argue that IFSy/jij^ L(Va) is not a natural axiom since among 
the definable sets X with the property that L{X) is absolute when not 
increasing X, why should you choose only those of the form V^? But it is 
natural in the sense it is a way of forcing the universe as large as possible with 
respect to the existence of generics by first fixing the height of the models 
under consideration and then by fixing more and more of their widths. In 
any case we should consider the strengthenings of IFS-^ji^^yi^fy^-^ defined 
below. 

Definition 0.17 x £V is said to be weakly absolutely definable if for some 
formula ^{x) which is provably Ai from ZF, 

Definition 0.18 IFS is the axiom schema of set theory which says for 
every weakly absolutely definable set X, for every partial order P definable 
in L{X), if 

then there exists an L{X) generic subset G of P. 

If X is an weakly absolutely definable set and P is a partial ordering 
definable in L{X) such that 

and if there is no L{X) generic subset of P in V, we say that V has a 
gap. IFS says there are no gaps. The intuition that such gaps should not 
occur in V leads to the following: 

Conjecture 1 ZFC + IFS is consistent. 

If ZFC + IFS is consistent, then this means that it is consistent that 

the universe is complete with respect to the natural yardstick classes, (the 
classes of the form L{X) where X is weakly absolutely definable.) In my 
view, confirming the consistency of ZFC + IFS would be strong evidence 
that the universe of set theory conforms to the axioms of IFS. One reason 
for this opinion is that there is no apriori reason for the consistency of 
ZFC + IFS, so if ZFC + IFS is consistent, it seems that confirmimg its 
consistency would involve some deep mathematics implying IFS should be 
taken seriously. 
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1 Formalizing the arguments in favor of IFSl and 
the other schemata 



In this section we try to formalize the vague notion that IFSl is a natural 
closure condition on the universe, and that gaps in general are esthetically 
undesirable. For simplicity we concentrate on IF Si- 
Definition 1.1 Let T be a recursive theory in the language of set theory 
extending ZFC. Let P be a unary predicate. If (f is a formula of set 
theory then <p* is ip with all its quantifiers restricted to P, i.e., if 3x 
occurs in ip then it is replaced by 3x{P{x) A . . .) and Vx is replaced by 
Va;(P(x) ...). The theory majorizing T, T' , is the recursive theory in 
the language {e,P{x)} such that 

1. (peT (p* eT' 

2. P{x) is transitive G T' 

3. yx{x G ORD P{x)) e T' 
I ZFCCT' 

If 9{x) = yy{y G .T ^ V''(-^)) '''■^ formula defining a weakly absolutely 
definable set then the theory majorizing T with respect to 9{x) is T' plus 
all the axioms of the form 

[pl^...^'Pn (V'(y) ^ 3zVo(y,^) ^ V2;V'i(y,z))) — > (yy{^{y) P 

where ipi, . . . ,(pn & ZF and il>o{y,z) and il>i{y,z) are Aq formulas. 
Theorem 1.2 Let T be a recursive extension of ZFC. Let T = IJ T„ 

rago; 

where for some recursive function F, for each n, F{n) = Tn, a finite 
subset of T and the Tn are increasing. If there is a sequence (M„ \ n < u) 
of countable transitive models such that 

Mn^Tn 

then T' + IFS l (T' is the theory majorizing T ) is consistent and there 
is a sequence {Nn \ n E lo) of countable transitive models such that 

where T' = U f^''" some recursive function H, for each n E u, 

n&u) 

H{n) = T^ a finite subset of T' . 
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PROOF Let IFSl = U {IFSlIu where for each n e to, {IFSL)n is 

ndu) 

finite. We can find a subsequence (A^^^ | n G w) of the (M„ | n € a;) 
and A^n -generic sets Gn such that A^„[G„] |= {IFSl)^ \= ^n- Let 
Nn[Gn]* be the model in the language {e,P{x)} obtained by letting the 
interpretation of P{x) to be A^„. Let D be an ultrafilter on lo. Then 

l[Nn[Gn]*/D 

is a model for T' + /FSl. 

Definition 1.3 A theory extending ZFC is uo— complete if whenever ip{x) 
is a formula of set theory and if for each natural number n, 

T h v7(n) 

then T \-\/n G uj(p(n). 

Theorem 1.4 Let T he a recursive extension of ZFC and suppose it has 
a consistent, complete and lo— complete extension T*. Then T' + IFSl is 
consistent. 

PROOF By reflection in T*, by its a;— completeness and by the axiom of 
choice in T*, 

T* f- 3{Nn \ neu) 

with the {Nn | n G w) having the same properties as in the previous 
theorem. As in the previous theorem since ZFC C T, T* h Con{T' + 
IFSl)- Since T* is a;— complete, (by the omitting types theorem) it has 
an model M with the standard set of integers. Since M |= T*, 

M ^ Ccn{T' + IFSl) 

and as Con{T' +IFSl) is an arithmetical statement, it must really be true. 

Certainly if the hypothesis of the theorem fails, then T cannot be a suitable 
axiom system for set theory. 

Definition 1.5 If 9{x) is a formula defi,ning an weakly absolutely definable 
set, then IFS \ 9{x) is IFS restricted to the set defined by 9{x), i.e., 
it says for all partial orders P definable in L{X) were X is defined by 
9{x) such that 

WX^IG] = jfV-||('--o-P)^ = I 
there is an L{X) generic subset of P. 
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Theorem 1.6 Let 9{x) he a formula defining an weakly absolutely defin- 
able set. Let T be a recursive extension of ZFC and suppose it has a con- 
sistent, complete and lo— complete extension T*. Then T'^^^-^ -\- 1 F S \ 9{x) 
is consistent. 

PROOF Same as above. 

Theorem 1.7 Let 9{x) he a formula defining an weakly absolutely defin- 
able set. Let T be a recursive extension of ZFC -\-IFS \ 9{x) and suppose 
'^e{x) majorizes T with respect to 9{x). Then T^^^^ h IFS \ 9{x). 

PROOF Working in T' the generics in the inner model arc still generic over 
L{X) since the inner model is a transitive class containing all the ordinals. 

The theorems in this section are meant as the formalization of the notion 
that we can 'consistently imagine' a class model of ZFC not satisfying 
IFSl as being contained in a larger class satisfying ZFC + IFSl, and 
that models of ZFC not satisfying IFS have a gap. 

2 Conclusion 

These axiom schemata lead to many questions, among them 

1. Are there models of IFS or IFSwAbL[Va] which are forcing exten- 
sions of L ? 

2. Are there similar natural schema's making the universe large, but con- 
tradicting IFS or IFSwAbL[Vc]'^ 

3. What are the consequences for ordinary mathematics of these axioms? 

The conventional view of the history of set theory says that Godel in 1938 
proved that the consistency of ZF implies the consistency of ZFC and 
of ZFC + GCH, and that Cohen with the invention of forcing proved that 
Con{ZF) implies Con{ZF + ^AC) and Con{ZFC + ^GCH) but from 
the point of view of IFSl a better way to state the history would be to 
say that Godel discovered L and Cohen proved there are many generic sets 
over L. 

I think confirming the consistency of IFS with ZFC would be a vin- 
dication of the idea that generics over partial orders definable in L{X) with 
X an weakly absolutely definable set exist, and thereby put a crack in the 
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armor surrounding the continuim hypothesis as ZFC + IFS \ CH. On 
the other hand, if ZFC+IFS is not consistent, it would show the universe 
must have some gaps, i.e., incomplete with respect to some concrete set, an 
esthctically unpleasing result. It is ironic that although mathematics and 
especially mathematical logic is an art noted for its precise and formalized 
reasoning, it seems that in order to solve problems at the frontiers of logic's 
foundations we must tackle questions of an esthetic nature. 
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